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MULTI-LEVEL BANDWIDTH EFFICIENT 


BLOCK MODULATION CODES 
ABSTRACT 

In this paper, we investigate the multi-level technique for combining block 
coding and modulation. The paper consists of four parts. In the first part, 
we present a formulation for signal sets on which modulation codes are to be 
constructed. Distance measures on a signal set are defined and their properties 
are developed. In the second part, we present a general formulation for multi- 
level modulation codes in terms of component codes with appropiate Euclidean 
distances. The distance properties, Euclidean weight distribution and linear 
structure of multi-level modulation codes are investigated. In the third part, 
several specific methods for constructing multi-level block modulation codes with 
interdependency among component codes are proposed. Given a multi-level 
block modulation code C with no interdependency among the binary component 
codes, the proposed methods give a multi-level block modulation code C' which 
has the same rate as <7, a minimum squared Euclidean distance not less than 
that of code C, a trellis diagram with the same number of states as that of C and 
a smaller number of nearest neighbor codewords than that of C. In the last part, 
error performance of block modulation codes is analyzed for an AWGN channel 
based on soft-decision maximum likelihood decoding. Error probabilities of some 
specific codes are evaluated based on their Euclidean weight distributions and 
simulation results. 



1. Introduction 

One of the dramatic developments in bandwidth-efficient communications over the past few 
years is the introduction and rapid application of combined coding and bandwidth-efficient 
modulation, known as coded modulation, for reliable data transmission [l]. The basic con- 
cept of coded modulation is to encode information symbols onto an expanded channel signal 
set (relative to that needed for uncoded modulation). The channel signal set expansion pro- 
vides the needed redundancy for error control without increasing bandwidth requirements, 
while coding is used to produce a certain interdependency between successive channel signals, 
such that only certain sequences of channel signals are permitted. Using properly designed 
coded modulation, significant coding gains over uncoded modulation schemes can be achieved 
without compromising bandwidth efficiency [1]. 

Based on code structure, there are two basic types of coded modulations: the trellis 
coded modulation (TCM) and the block coded modulation (BCM). TCM was first introduced 
by Ungerboeck in 1982 [1]. Since the publication of Ungerboeck’s paper, there has been a 
great deal of research on the construction of TCM codes [2-16]. In this paper, we focus on 
BCM. Particularly, we investigate the powerful multi-level technique [17-26] for combining 
block coding and modulation. This multi-level technique allows us to construct bandwidth- 
efficient block modulation codes with arbitrary large minimum squared Euclidean distances 
from Hamming distance component codes (binary or nonbinaxy) in conjunction with proper 
signed mapping. 

The presentation of this paper is organized as follows. In Section 2, we present a formu- 
lation for signal sets on which modulation codes are to be constructed. Each signal point is 
labeled by a string of symbols from a certain finite alphabet, say {0, 1}. Distance measures 
on a signal set are defined and their properties are developed. In Section 3, we provide a 
genera] formulation for multi-level modulation codes in terms of component codes over sub- 
strings of labeling symbols. Lower bounds on the minimum (squared Euclidean) distance of 
multi-level modulation codes are derived, and a sufficient condition under which the lower 
bounds give the exact minimum distance is given. In Section 4, linear multi-level modulation 
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codes are introduced and their weight structures are discussed. In Section 5, several specific 
methods for constructing multi-level block modulation codes are proposed. Most of the known 
block modulation codes are basic multi-level codes constructed from binary block component 
codes with no interdependency among them. One problem with the basic multi-level block 
modulation codes is the large number of nearest neighbor codewords (or path multiplicity) in 
comparison to TCM codes of the same complexity. To solve this problem, interdependency 
between consecutive levels of labeling of component codes must be taken into account. In 
Section 5, several methods for constructing modulation codes over two to four levels of a 
binary labeling are proposed. These proposed construction methods provide interdependency 
among component codes. Given a basic multi-level block modulation code C, the proposed 
methods give a nonbasic multi-level block modulation code C' which has the same rate as C, a 
minimum squared Euclidean distance not less than that of C , a trellis diagram with the same 
number of states as that of C and a smaller number of nearest neighbor codewords than that 
of C. In Section 6, error performance of block modulation codes is analyzed for an AWGN 
channel based on a soft-decision maximum likelihood decoding. Error probabilities of some 
multi-level block codes for 8-PSK,16-PSK and 16-QASK modulations are evaluated based on 
their Euclidean weight distributions and simulation results. These codes are shown to provide 
significant coding gains over some uncoded reference modulation schemes with little or no 
bandwidth expansion. Most of these codes have simple trellis structure, and hence can be 
decoded with the soft-decision Viterbi decoding algorithm. 


2. Signal Sets, Labeling and Distance Measures 

In this section, we present a formulation for signal sets on which modulation codes are to be 
constructed. Each signal point is labeled by a string of symbols from a certain finite alphabet. 
Distance measures on a signal set are defined and their properties are developed. 

Let 5 be a finite set on which a distance measure between two elements, s and s', denoted 
d(s , s'), is defined and satisfies the following conditions: 

d (s, s') = d (s', s) > 0, (2.1) 

d (s, s') = 0 if and only if s — s'. (2.2) 
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This set 5 (or its product) represents a set of elementary signal points (e.g., an MPSK signal 
set), and the distance measure d(s, s') denotes the distance measure between two signal points 
represented by s and s' respectively (e.g., the squared Euclidean distance between two signal 
points). The error performance of a modulation code over S is evaluated based on this distance 
measure. 

For most signal sets, the following condition (SI) holds : 

(SI) S is chosen as either an additive abelian group 5 or a finite subset of S, and the distance 
measure on S is the restriction to 5 of a distance measure d on S such that for any two 
elements, s and s', in 5, 

d{s,s')=d{s-s',0), (2.3) 

where 0 denotes the zero element of the group S and w — ” denotes the inverse operation 
of the group addition. 

Almost all the coded modulation techniques which have been studied so far are based 
on bits-to-signal point mapping through signal set partitioning introduced by Ungerboeck 
[ 1 ]. Many authors ( 1 , 1 1 — 16 , 18 — 21 , 25 ] have considered the problem of partitioning a signal 
constellation and labeling the parts (signal points) by strings of symbols from a certain finite 
alphabet, mostly the binary alphabet {0, 1 }. The common point to all these labelings is 
that if two strings Oidj • • • a/ and dj<z^ • • • a! t differ for the first time at the position i, then the 
corresponding signal points are at a distance at least d, apart. In this paper, we also follow 
this idea. For a positive integer l, we shall only consider a labeling whose set of label strings 
is of the following form: 

L = {djdj • • • at : a.i 6 L, for 1 < i < (2-4) 

where Li is a finite set of two or more symbols from the label alphabet for 1 < i < t. Let A 
denote the one-to-one mapping from L to S defined by a labeling. Hence each signal point 
in 5 is uniquely represented by a label string in L. The labeling L is said to have t levels or 
length l. For S and A, the »-th distance parameter d % of S with 1 < i < l is defined as follows 

m 

(i) 

di = min { <f(s, s') : s t s'£S and s^s' J. (2.5) 
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(2) For 1 < t < l, 


4 = min {d(s, s') : s = A(ai<j 2 ••• ty), s' = A(a , 1 a^ ••• a.' t ), 

s ^ 6 L } ,a!j € Lj for 1 < j < £, 

and a } = a' for 1 < j < » j. (2.6) 

From the definition of 4> we see that for !<*</, 

4 < 4+i- (2.7) 

For a 2 / -ary QASK signal set, S is chosen as a subset of 2* points from a 2-dimensional 
lattice. The distance <f(s, s') between two elements, s and s', in S is chosen to be the squared 
Euclidean distance between signal points represented by s and s' respectively. A binary 
labeling L of length l is chosen in such a way [1, 3] that for 1 < * < l, 

4 = 24-i. (2-8) 

Such a set S with the labeling L is denoted Sj'-qask- 

For some signal sets satisfying condition (SI), the following condition (S2) also holds: 

(S2) We can choose l subsets, B\, 5a, . . . , Bt of S which have the following properties: 

(1) For 1 < i < l, |i?;| > 2, where |X| denotes the number of elements in a set X. 

(2) S is the direct-sum of B\, fl 2 , • - • > denoted Bx + B 2 + • • • -I- Be, i.e., for each 

element s in S, there are unique 6, € B t for 1 < i < l such that 

s = -f 6 2 • • * + 6/. (2.9) 

(3) For 1 < i < l, b € B t and b ' € Bi , 

d(b, 6') = min (6 -I- c, fe' + c') : c and o' in Bi +1 + £,+ 2 + 1- (2. 10) 

For such a signal set, we will use the following labeling. For 1 < i < /, choose a set Li of |fl,| 
symbols and a one-to-one mapping A, from Li to B t , and define the mapping A as follows: For 
di € Li with 1 < t < l, 

A(aja 2 • • • a*) = Aj(aj) + A^a?) H H A<(a<). 
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A set 5 with the above labeling for which conditions (SI) and (S2) hold is said to be of direct- 
sum type. It follows from (2.3), (2.5), (2.6), (2.9) to (2.11) that the i-th distance parameter 
of 5 is 

d % = d[B,) } (2-12) 

where d[X ] denotes the minimum distance between different elements in a subset X of S. The 
subsets, Bi, B 2 , • • • , B t are said to form a composition of the set S. 

For a 2*-ary PSK signal set, the integer group {0, 1,2,. . . ,2* — 1} under the modulo- 2* 
addition is chosen as the set S (i.e., S = S). Each element in S represents a point in the 
2-dimensional 2*-ary PSK signal set. The distance measure d(s, s') between the two elements, 
s and s*, in S is chosen to be the squared Euclidean distance between two signal points 
represented by s and s' respectively, and is given by 

d(s, s') = 4 sin 2 ^2 -/ tt(3 — 3 ')) . (2-13) 

For 1 < i < £, we choose 

B, = {0,2 ,_1 }. (2-14) 

Then S is the direct-sura of Bi ) B 2 ,---,B( and the right-hand side of (2.9) is simply the 
standard binary representation of the integer s. In this case, B\, B 2 , • • • , Bt are said to form a 
basic composition of S. It is easy to check that the condition of (2.10) holds. We use a binary 
labeling for 5 with L, = {0, 1}, A,(0) = 0 and A;(l) = 2' -1 for 1 < * < l- Then each signal 
point in 5 is labeled by a sequence of t binary digits. It follows from (2.12) to (2.14) that the 
i-th distance parameter of 5 is 

d, = 4 sin 3 (2* -1- V) , (2.15) 

for 1 < i < l. From (2.15), we readily see that 

d t sb 2d/_j. (216) 

The above set S with distance measure given by (2.13) is denoted SjcpsK- As another example 
of direct-sum type, let S be the set of all integers which is an additive abelian group. For 
1 < t < t, let B t = {— 2*” 1 ,2*“ 1 }. Define S as follows: 

S — | + • • ■ + 4/ * bi G Bi for 1 ^ i ^ ^ J 

= { -2* +1,-2* + 3,..., -1,1, 2* — l} 

= B\ + B-i + • • • + Bt- 
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For s and s' in S, define the distance measure d(s,s') on 5 as (s — s') 3 . Then it is easy to 
show that the property of (2.10) holds and = 2 3 ’. The product, S’ 3 = {(s, s') : s,s' € 5} , 
may be used to represent a set of signal points for some modulation (a special case is used in 
[25]). The construction of a code of length n over the signal set S 3 is that of a code of length 
2 n over 5. 

Since the distance measure on S 2 «.qxsk or •Sj'-psk is n °t simple enough to be used effec- 
tively for constructing codes for 2^-QASK or 2*-PSK modulation, a simpler working distance 
measure is usually taken. If a multi-stage decoding algorithm is used for multi-level modula- 
tion codes, an appropriate working distance measure may be more useful than d itself. Such 
a working distance measure, denoted g ( •, •), is a real function on S x S which satisfies (2.1), 
(2.2) and the following condition: for s and s' in 5, 

d(s,s') > g(s,s'). (217) 

Most modulation codes [1,3,15,17-19] are basically constructed based on the following distance 
measure d(-, •). For $ = A(aia 2 . . .a*) and s' = -Ma'jCtj . . . aj) in S, let d(s,s') be defined as 
follows: 

(1) If s = s', then 

i(s,s‘)= 0. (2.18) 

(2) Otherwise, 

Iv1=4, (2-19) 

where h denotes the first suffix such that ^ a' h . 

It follows from the definitions of d, and d(s,s') that for any two elements, s and s', in 5, 

<*(*,«')><*(*,*')• ( 22 °) 

Other examples of working distance measures are the Euclidean weight [1] (see Section 4) and 
the Hamming distance with proportionality in |20], 

Let L be the label set for the signal set S. We define the distance measure between two 
strings in L as follows : For a distance measure g on S and two strings a and a' in L, let 
< 7 x,(or, o') be defined as 

= 9 (A(a), A(a')) . (2.21) 
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Notation S will be used as a more generic notation than L. For a positive integer n, let 
X n denote the set of all n-tuples over a set X. Let ^('>') be a measure, a real function, 
defined on X 2 (e.g. d(-, •) or d ( •, •)). We extend the domain of g as follows: For two n-tuples, 
v = (vi, V 2 , . . . , v n ) and v' = (vj, Uj, . . . , v' n ) over X, 

9(v,v , ) = Sy( w i»®5)- ( 2 ‘ 22 ) 

j=i 

For a nonempty subset C of X", define the minimum distance of C with respect to measure 
denoted D\g,C\, as follows: 

D\g, C\ = min |^(v, v*) : v,v , €C’ and v / v* J. (2.23) 

(If |C| = 1, then D[g, C\ is defined as infinity.) For two real functions, j(-, •) and g '( •, •) defined 
on X 2 and a nonempty subset C of X", it follows from (2.22) and (2.23) that if g(-, ■) > g '( •, •), 
then 

Dy,C]>DW,C]. (2.24) 

We use D[C] and D[C] to denote D[d, C] and D[d, C\ respectively for simplicity. It follows 
from (2.20) and (2.24) that 

D[C\ > n[C]. (2.25) 

Let C be a block code of length n over S (or L) which represents either the 2*-PSK or the 
2*-QASK signed set. If each component of codeword v in C is mapped into the corresponding 
signal point in the 2-dimensional 2 f -PSK or 2*-QASK signal set, we obtain a block 2*-PSK 
or 2*-QASK modulation code with minimum squared Euclidean distance D[C]. The effective 
rate of this code is given by [1], 

fi[C] = -Uog, |C|, (2.26) 

which is simply the average number of information bits transmitted by C per dimension. 


3. Multi-level Block Modulation Code 

The multi-level technique is a powerful method for constructing modulation codes with arbi- 
trary large minimum squared Euclidean distance from component codes in conjunction with 
proper signal mapping. In this section, we present a general formulation for multi-level block 
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modulation codes in terms of component codes over substrings of labeling symbols. Lower 
bounds on the minimum distance of a multi-level code based on a distance measure gi over a 
labeling L are derived. 

Suppose a signal set S and a labeling L of t levels for S are given. Since the mapping 
from L to S is one-to-one, constructing a code over 5 is equivalent to constructing a code 
over L . For constructing a general multi-level code over L } we must segment the labeling into 
sub-labeling and choose the starting symbol position of each sub-labeling. Let m be a positive 
integer not greater than ( , and let j X) j 2y . . . , J m +i be m + 1 integers such that 

1 = jl < h < • • ■ < Jm < Jrn+1 = t + 1. (3-1) 

For 1 < * < m, let be defined as 

= i.+i - Ji» 

and let L ^ denote the set of substrings from the j t -th symbol to the (j«+i — l)-th symbol of 
strings in L defined by (2.4), i.e., 

L (,) = { a }i a Ji+ i ■ ■ ■ a mi -t : a H € L h for j, < h < j i+1 }. (3.2) 

Clearly, 

L = L {1) * L w *■■■* L {m \ 

where * denotes the concatenation operation. For 1 < » < m, L ^ is called the i-th level 
sub-labeling. 

Consider an n-tuple v = (t»i, vj, . . . , t/ rt ) over L. For 1 < j < ft, the j-th component v } of 
v can be expressed as the following concatenation of substrings in to L^ m ' > : 


Vj = Vj\Vj2 • • • v jm 

where v Jt € for 1 < i < m. For 1 < i < m, we form the following n-tuple over L^: 

v (0 = (vii,V 2 i,...,v»i). (33) 

This n-tuple is called the i-th component n-tuple of v, and v is denoted as follows: 

? = * • • • * (3.4) 
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For 1 < » < m, let C{ be a block code of length n over From Ci, Cj, . . . ,C m , we 
form a block code of length n over L as follows: 

C = | * • • • * v (m) : € C, for 1 < * < m }. (3-5) 

Such a code is called a f-level code with m comj>onents. We denote C with C\ * * ■ ■ ■ *C m 

and C, is called the i-th component code of C. 

For a distance measure gi on L and 1 < * < m, let g^\w, w ') with w and w ' in be 
defined as follows: 

$£*(«/, w') = min {< 7 f,(uq • •• . . .tu m ,u/i . . . u/ t _jtt/u/' +1 . .. w' m ) : 

w } € with j = 1, . . . , i — 1, i + 1, . . - , m and 

w' } € iP^ with j = t + 1, . . . , m.j. (3 b) 

For any real function </£,(•, •) on L x L, a lower bound on the minimum distance D\gi^ C\ of a 
multi-level code C based on the distance measure gi is given in Lemma 1. 

Lemma 1: 

D[g L ,C] > min L^.C,], (3.7) 

1 vt^m 

where g ^ is defined by (3.6). The equality holds for gi = defined by (2.18),(2.19) and 
(2.21). 

Proof: See Appendix A. AA 

This lemma unifies the previous results [17, 18, 21, 25, 27, for g = d i, 20, for the Hamming 
distance with proportionality]. From (2.17) and (2.24), Lemma 1 gives the following lower 
bound on D[C\ (= £>[d, C]), 

D[C\ > min D\gi\ C,-]. (3.8) 

1 <»<n» 

Now we consider a special case for which m — t and gi = d^. C is formed from t 
component codes. Let 5, be the minimum Hamming distance of C,. Then it follows from 
(2.18) to (2.20) and (3.6) that for two different symbols a and a* in 

<o - * < 3 - 9 ) 
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for 1 < i < l. From (2.23) and (3.9), we have 

m (?,c,}=s.d,. (3.io) 

Combining (2.25), (3.8) and (3.10), we obtain the following lower bound on D[C\ [18, 27, 28]: 

D[C ] > min 6 t di . (3.11) 

“ i<»</ 

The above special case was first proposed by Imai and Hirakawa [17] and then by Ginzburg [18] 
and Sayegh [19]. A £-level code with i components is called a basic multi-level code. Most of 
the known block modulation codes are basic multi-level codes. A basic multi-level modulation 
code is constructed from i H ammin g distance component codes with no interdependency 
among them. Simple methods for constructing basic multi-level block codes for various types 
of modulations are given in [18,19,23-25,29]. 

For a signal set S of direct-sum type, we have stronger results on the minimum distance 
of a multi-level code which are given in Lemma 2. 


Lemma 2: Suppose that 5 is of direct-sum type. 

(1) If then for o and a' in L^(= L Jt ), 

d®(a,aO = <*(*>), W>)- ( 312 > 

(2) For a and a' in L^ m \ 

<4 m W') = ci(A (ro) (or), A<”*>(a')), (3.13) 

where, for a Jm a Jm+1 • • • a/ in L 

^ (m) ( a j». a jm+i ' * * «i) = + ’ • ‘ + M a *)- 

(3) If tP* = 1 for every * other than m, then 

D[C] = min D[$, C,], (314) 

1 MVfH 

D[ w L , C] = min D[w\ CJ, (3. 15) 

where w denotes the Euclidean weight defined by (4.4) in the next section. 

(4) If m = l and |flj|(= |L;|) = 2 for 1 < » < t, then 

D[C\= wniidi, (316) 

where Si denotes the minimum Hamming distance of Ci. 
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Proof: See Appendix A. 

In general, a symbol in Li does not denote a single signal point but a family of subsets 
of signal points. For a signal set S of direct-sum type, a /-level block modulation code C over 
5 (instead of L ) can be defined as the following sum of m component codes, C\, C 2 , 

C = C l +C 2 + -- + C m 

= { v (1) + v (3) + --- + v (m) :v (,) €C, for 1 <i<m}, (3.17) 

where the i-th component code C x has symbols from B u + 1 -I 1- C S and “+” 

denotes the component wise “+” addition. If the assumption in (3) of Lemma 2 is satisfied, 
then 

D\C\ + C 2 + H C m ] = min D[C%]. (3.18) 

1 VI VT71 

When a signal set S and a labeling L of length / for 5 are given together, it is desirable 
for the labeling to display the detail distance structure of 5 as much as possible. However 
in the construction of multi-level codes, choosing the number of components, m, less than t 
may results in a code with better performance them a basic /-level code. This will be shown 
in Section 5. 

For a block modulation code to be decoded with a soft-decision maximum likelihood 
decoding algorithm, it is desirable that the code has a trellis structure so that the Viterbi 
algorithm cam be applied. A multi-level code has trellis structure if each of its component codes 
has trellis structure. A trellis diagram for the multi-level code C cam be obtained by taking the 
direct product of trellis diagrams for its component codes. To reduce the decoding complexity, 
multi-level modulation codes can be decoded with a multi-stage decoding [17, 20, 25]. 


4. Linear Multi-level Codes 

In this section we study multi-level codes with linear structure. Linear structure makes the 
error performance analysis of a code much easier. 

Suppose the signal set 5 can be taken as an additive abelian group under addition 4- a - 
For a distance measure g on S and an n-tuple v over 5, define |v|, as follows: 

l»l,= j(M), (4 1) 
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where 0 denotes the all-zero n-tuple over 5. The parameter |v|j is called the weight of v with 
respect to the measure g. 

A block code C over S is said to be linear with respect to + a , if C is closed under 
the component-wise addition + a . Suppose that a distance measure (or a working distance 
measure) g on 5 satisfies the following condition: For s and s' in S, 

0 ( 5 , 5 ') = g(s- a s',0), (4.2) 

where — , denotes the inverse of +« and 0 is the zero element in 5 with respect to +«. Then 
it follows from (2.22), (2.23), (4.1) and (4.2) that for a linear block code C over S, 

D\g,C\ = min {|v| tf : 9 € C - {0} }. (4.3) 

As a result, the error performance evaluation of C with respect to the distance measure g is 
reduced to that of C in terms of the weight measure | ■ \ 9 . 

For the sake of simplicity, we assume that the label L is the set of all binary strings of 
length £. Then S can be taken as a binary vector space of dimension £ in the following sense. 
For two elements s and s' in S labeled with aid? • • • a/ and ajOj • • • respectively, define s 0 s' 
as the element labeled with the binary string of length £ whose i-th symbol is the modulo-2 
sum of a, and a' for 1 < * < £. Note that <f(s, s') is not necessarily equal to d(s © s', 0) (e.g., 
SjcpsK with £ > 3). However, the distance measure d(-, •) defined by (2.18) and (2.19) does 
satisfy the condition of (4.2) with respect to ©. The tightest measure satisfying (4.2) with 
respect to ©, denoted w, is given by 

tu(s, s') = min [d{t , <') : f , t' € S and 1 0 1' = s © s'} . (4.4) 

| • |„ is the Euclidean weight measure first described in [1]. For example, consider S^psk — 
{ 0 , 1 , ... ,7}. For this case, |s| w = |s|^ for s ^ 5 and |5| w = cfe — d\ > |5|^ = d\, where d\, d 3 
and d 3 are defined by (2.15). 

Most of known block modulation codes are linear with respect to ©. 

For v = (A(vnt>ia . . . t/u), A(u 31 v M . . . v*), . . . , A(t/ nl t/ n3 . . . € S n , let £(v) denote the fol- 

lowing binary n£- tuple: 

0(9) = (n n , v, 2t .... vk, war, .... .... t/»i, v n2 , 
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For a block code C of length n over S, we form the following binary block code /?[C] of length 
n£: 

0[C] = { /?(v) : v € C }. (4.5) 

If and only if fi[C ] is linear, C is linear with respect to ®. For a linear block code C over S, 
the number of information bits, called the dimension, of C is defined to be that of P[C]. Let 
/? -1 denote the inverse mapping of /?. The dual code of C, denoted C x , is defined as 

C 1 = r'W.C)% ( 4 . 6 ) 

where fi[C] x denotes the dual code [30] of 

If a code C over S is linear with respect to ®, then the complete weight distribution [31] of 
C over S is useful for evaluating the error performance of C. For an n-tuple v = (vj, v ?, . . . , v n ) 
over S, the composition of v, denoted comp(v), is a 2*-tuple, 

t = (to, t\ } ... 

where t, is the number of components in v equaJ to the binary string aia 2 • • • a* such that 

t 

2 J_1 = i. Let iV c (t) denote the number of codewords v in C with comp(v ) = t. Let 
j=i 

t comp be the set 

Tcomp = {(to, tu ■ • • , f 2 '-i) : 0 < t, < n with 0 < i < 2 1 }. 

Then 

{N c ( t) : t € Tcomp} 

is the complete weight distribution of C. For a distance measure g and a nonnegative real 
number 6, let N g (6) or N g< c(S) denote the number of codewords v in C such that |v| 9 = 6. 
N g (S) is used to evaluate the error performance of C (see Sec. 6). Once the complete weight 
distribution is known, N g (S) cam be computed. If C is linear and log a \C\ is moderate, then 
the complete weight distribution of C can be computed simply by generating all codewords of 
C. If nt — log 2 |C| is moderate, the complete weight distribution of C cam be computed from 
that of the dual code C A of C defined by (4.6) [31, 32]. 
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5. Component Code Construction 

In section 3, we presented a general formulation for multi-level modulation codes in terms of 
component codes over substrings of labeling symbols. Suppose a signal set 5 and its labeling 
L of length / are given. To form a /-level modulation code over S with m components, we 
must first construct the component codes with proper minimum distances based on a distance 
measure gi- For 1 < * < m, the i-th component is constructed based only on the i-th level 
sub-labeling L ^ of length 6^ and the distance measure g^\ Once the component codes are 
constructed, they are combined to form a /-level modulation code by concatenating the m 
sub-labeling strings at each component position and then replacing each labeling string by its 
corresponding signal point in S. The simplest case is to construct basic /-level modulation 
codes with m = /. One problem with basic multi-level block modulation codes over S is 
their large number of nearest neighbor codewords (path multiplicity), in comparison to trellis 
modulation codes, e.g., Ungerboeck codes [1], of the same complexity. To solve this problem, 
interrelation between consecutive levels of given labeling must be taken into account. In this 
section, we present several methods for constructing codes over two to four levels of a binary 
labeling with interdependency between consecutive levels. 

For simplicity, we omit the superfix write di,d 2 ,... for distance parameters d ]t , 
d Ji+ 1 , .. ., define L as {0, 1}* and write d, d, w for distance measures di, diy l respectively. 
We also define the following notations: 

(1) For 1 < i < n, e, denotes the binary unit n-tuple whose i-th component is one and whose 
other components are zero. 

(2) P n denotes the binary (n, n — 1) linear code which consists of all the even-weight binary 
n-tuples. 

(3) denotes the dual code of P n which consists of the all-zero and all-one n-tuples. 

(4) V n denotes the vector space of all binary n-tuples. 

(5) RMkj denotes the j-ih order Reed-Muller code of length n = 2 k . A boolean polyno- 
mial p(xi,Z 2 , • • •, Xft) represents the Unary 2*-tuple whose i-th component is given by 
p(*i» ijj • • • , ifc), where (ii, ij, . . . , i*) is the standard Unary representation of i - 1 with 
the least significant Ut ij. 

(6) For two j-tuples u = (tij, u 3 , . . . , tij) and v = (vj, Vj, . . . , Vj) t let uo v denote the 2,7-tuple 
(t*j, uj, . . . , tij, v\, v ^, . . . , Vj). For a Unary (n, Jb) linear code C with minimum Hamming 
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distance 6 and an (n, k') linear subcode C' of C with minimum Hamming distance 6 ' , let 
/i(C, C 1 ) be defined as 

n(C, C‘) = {u o (u ® v) : u€C and v€C'}. (51) 

Then p{C, C') is a (2 n, Jfc + k') linear code with minimum Hamming distance min{2<5, 6'}. 
This ^-construction is a special case of the |u|u + u| construction [31, p- 76] in that C is 
restricted to be a subcode of C. It is known [31] that for 0 < j < h, 

RM h j = h{RMk-u, RMk- u-i), where HA/k-i -i = {6}. (5.2) 

5.1 Code Construction for the Case with 1 = 2 and g = d 
A. Gray Code Indexing Method 

This construction method [15, 20] has been proposed for the special case for which the 
following condition holds: 

= 2d\. (5.3) 

For a binary 2n-tuple v = (t>i, v?, . . . , t> 2 n), define two binary n-tuples, ¥>i(v) = («i, « 2 , • • • > u n) 
and y? 2 (v) = («i> ttj, . . . , uj,) 35 follows: For 1 < j < n, 

(1) If Vj = Vj +n = 0, then u } = u' = 0; (5 4) 

(2) If Vj = 0 and v }+n = 1, then u_, = 1 and u' = 0; (5.5) 

(3) If Vj = 1 and v J+n = 0, then u } = u' = 1; and (5 6) 

(4) If Vj = v J+n = 1, then u } = 0 and ti' = 1. (5-7) 

Let <p(v) denote the following n-tuple over L = (0, l} 2 : 

<p(y) = ¥>i(v)*v> 2 (v). (5.8) 

For two binary 2n-tuples, v and v f , it follows from the condition of (5.3) and definition of the 
mapping <p that 

i(vKv), ¥<*')) = |v ® v'U • dr, (5.9) 
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where |v|# denote the Hamming weight of v and © denotes the component-wise modulo-2 
addition. Let C* be a binary code of length 2n and minimum Hamming distance 5. Define 
the following block code of length n over L = {0, l} 3 , 

<p[C b ) = Mv) : v € C t }. (5.10) 

Cleanly, is a two-level code with two levels of interrelated labeling. If C b is linear, we 

can readily see that <p[C b ] is also Unear with respect to ©. It follows from (5.9) and (5.10) 
that 

Man = icy, (5.ii) 

£MCJ] = Ml. (5-12) 

This construction will be used as a part of the construction presented in Section 5.2. 

It follows from (5.4) to (5.7) that 

<p(u o (a © v)) = v * a. (5. 13) 

Hence, 

<p\m(Ci,C 2 )] = C 3 *C 1 . (5.14) 

From (5.14) we see that to derive a nonbasic two-level code with the Gray code indexing 
method, we need to choose C b which cannot be constructed by the |u|u + v| construction. 

B. Cross-Over Construction 

Now we consider the case where the distamce condition of (5.3) does not hold. Let Cm 
be a binary (n, Jfcj) Unear code with minimum Hamming distance 6\. Cm may consist of only 
the all-zero n-tuple. In such a case, Si is defined to be infinite. Let Cm be a binary (n, k 3 ) 
Uneaj code. Let / be a linear mapping from Cm to the set 

(K - C M ) U {6}. 

For u and v in Cm, /( u ® v) = /( u) © /(v). Now we define a block code of length n over 
£(={0, l} 3 ) as follows: 

^(Cm, /, Cm) = {(A © /(V)) * 9 : a € C u and 9 € C u }. (515) 
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It is clear that jF(Cm>/»Cm) contains ki + k 2 information bits, and if /(v) = 0 for every v in 
C b 2 , F(Cbx, f, C b2 ) is simply the basic two-level code Cm * Cm- 

Next we examine the minimum distance of F(C b i, f,Ca). Define the following linear 
subcode of Cm: 

Cfc 2 ,o = {v € Cm • /(v) = 0}. (5.16) 

Let 62,0 denote the minimum Hamming distance of Cm, o- Define a subcode of F(C b i, /, Cm) 
as follows: 

C' = {(u © /(v)) * v : u € C M and v € C M - C k2 ,o}- (5-17) 

Since F(Cm»/>Cm) — C' = Cm * Cm, 0 , it follows from Lemma 1 and (3.10) that 

niF(C bu /, Cm)] = min{Mi, <5 2 , 0 ^ 2 , 22^}. (5.18) 

Both £ 3 ,o and D\C'\ depend on the mapping /. Define the following set of n-tuples in ({0, 1}" — 
Cm) U {6}; 

f[C*] = {/(v) : V 6 Cm}. (5.19) 

Let 6ff[X] denote the minimum nonzero Hamming weight of a set X of binary tuples of the 
same length. Let (u© /(v)) * v be an n-tuple in C'. Since v £ Cm,o, /(v) ^ 0. Since u € Cm 
and Cm H /[Cm] = {0}, u © /(v) / 0. This implies the following inequality: 

D[C r ] > S H [C bl © /[CM]]d, , (5.20) 

where for subsets X and Y of {0, 1}", 

X © Y = (0. © v : u € X and v 6 Y}. (5.2 1) 

Since £j > £^[Cm © /[Cm]], it follows from (5.18) and (5.20) that we obtain the following 
lower bound on J2 [F(Cm,/,Cm)]: 

22 [F(C bl , /, C„)] > min {£ 2( o^, S B [C bl 0 /[Cm]] d x } . (5.22) 

Recently, Tanner [20, Theorem 3] has given a code construction method in terms of a 
parity-check matrix which actually corresponds to a special case of the above construction 
with: 

(1) dj = 0.586 and d a = 2, 
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(2) C„ is V 9 , 

(3) /(v) = 0 for any even-weight n-tuple v and /(v) is a fixed n-tuple Uo for any odd-weight 
n-tuple v, and 

(4) Uo and C m generate a code with minimum Hamming distance 7. 

In this case, Cm, o is the set of all the even- weight n-tuple with 6 2> 0 = 2. From condition (4), 
<5 tf [C{,i © /[Cm]] = 7. Consequently, the right side of (5.22) is 4, i.e., 

i2[F(C M ,/,C 62 )]>4. 

In the following we present two specific cro6s-over constructions. Codes constructed 
based on these methods have smaller numbers of nearest neighbor codewords than that of 
their corresponding basic two-level codes. 

B.l Class-1 Cross-over Construction 

Let C, with * = 1 or 2 be a binary (n, k,) linear code with minimum Hamming weight <5,. 
Consider the basic 2-level code C\ *C 2 , denoted C. Let {ui,u 2 , . . . .u*,} be a basis of Cj, and 
let r 2 denote n - k 2 . Suppose that k^ > r 2 , |u rj | tf = and the last component of u r , is zero. 
Let H be a parity-check matrix of C 2 whose last column is the transposition of (0, 0, ... , 0, 1). 
For 1 < i < r 2 , let h, be the t-th row of H . Now we define F(Cm,/, Cm), denoted C', such 
that |C'| = |C| and Q[C') > Q[C]. 

(1) Let C M be the (n, k\ - r 2 ) linear subcode of Ci generated by u rj+1 , u rj+2 , . . . , u*,. 

(2) Define Ch 2 as V n . 

(3) For binary n-tuple v, define /(v) as follows: 

/(v) = X)(h,,v)u„ (5.23) 

1 

where (h^, v) is the inner product of hi and v. 

Then, /(v) = 0 if and only if v € C 2 , that is, Cm,o = C 2 and q = &?. Since Cm®/[Cm] = Cj, 
it follows from (5.22) that 

D\Cf\ > min{5ic/i, (5*24) 

where the equality holds if 6id\ > S 2 d 2 . Note that |/(e„) * = Id,, * § n |^ > 8\d\ + d 2 . If 

6i<fi < S^d-x, then 

\d\) < ^ic(^idi). (5.25) 
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B.2 Class-2 Cross-over Construction 

Next we consider the case where Sid\ > S^d?. We restrict C\ and C 3 to be constructed 
by the /^-construction defined by (5.1). 

For an even positive integer n, let C,\ be a binary (n/2,kn) linear code with minimum 
Hamming distance Si / 2 or greater, and let C, 3 be an (n/2, k#) linear subcode of C, i with 
minimum Hamming distance Si. Then /i(C,i,C,2), denoted Ci, is an (n, k ti + k, 2 ) linear code 
with minimum Hamming distance S t . 

Suppose that {Q,j : 1 < j < fc,i} is a basis of C x \ and {tl,j : k x \ — k x i < j < k xi } is a basis 
of C, 2 - Then the following set of binary n-tuples is a basis of C x : 

{Ut> o u XJ : 1 < j < k xi - * l3 } U {u.j o 0, 6 o u,, : k xl - k x2 < j < k x x ) . (5.26) 

It is easy to show that the dual code of Ci, denoted Cj~, is given by 

Ct ± (5.27) 

Now we define F(Cm, /, Cm), denoted 7(Ci,C 3 ), such that |7(Ci,C 3 )| = \C\ * C 2 | = 

2 fc ii+*u+*ji+fcjj and D[y(Ci . Ci)] > min{5i<fi, Sid?) — D[C\ * Ci]. For simplicity, assume that 

— ^12 > ^21 — ^22- (5.28) 


Define Cm, Cm and / as follows: 

( 1 ) 

CuMc'u.Cn), (5-29) 


where C' n is the linear subcode of Cn generated by {uj, : A: 3 i — k-n < j < kn}. 

( 2 ) 

C^2 = C 2 i oC 3 i, (5.30) 

where for sets X and Y of n-tuples, X o Y = {u o v : u € X, v € Y }. 

(3) Let hi, h 3 , . . . , be linearly independent n/2-tuples in C33 — Cjj. For binary n/2- 
tuples V and V in <?21» 


f(y o v') = f £ (hi, v’fru J o f £ (fii,v)uuj. 


(5.31) 
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Note that /(v o v') = 0 if and only if both v and v* are in C 33 . The key of this construction 
is “crossing” in that / maps the left half (or the right half) of the second component binary 
n-tuple into the right half (or the left half) of the first component binary n-tuple. The distance 
and weight properties are characterized by Lemma 3. 

Lemma 3: 

( 1 ) 

2>b(Ci,C 3 )] > min{Mi, fad*}. (5.32) 

(2) If Sidi > 5 3 d 3 and fc 3 1 > kn, then the equality holds in (5.32) and 

= 2NH,Cn(h) 

< — ^V&Ci-CjC^da). (5.33) 

where N h,c{$) denotes the number of codewords of Hamming weight 6 in code C. 

(3) If Ci * C 3 has a t-section trellis diagram with s states, then 7(Ci , C 3 ) has a t-section 
trellis diagram with s states. 

Proof: See Appendix B. AA 

Example 5.1: Assume that 4di > d 3 (e.g., Sg-PSic)- Let p and q be nonnegative integers such 
that q + 2 < p, and let Ci and C 3 be defined as 


Ci = RM p ,q = p(RM p -i iq , iZAfp-i^-i), 

C 3 = RM Piq +2 = fi(RM p -i >q +2y RMp-i iq +i). 


<t /« _ 1' 

V ,_l /n — l' 

V /p _ l\ 

Then n = 2', 6, = 2'-«, * u = £ p . 

.*12 = E( 


1*0 V -7 > 

f jmQ \ j > 

V. 

■7 

✓ 

O 

li 

**> 


j = ( P ? ’ and ~ k 22 = ( P + 2)' Suppose that p - 2q + 3> 

Then k n - Jfc i3 > Jfe 3 i — Jb^, and C 3 )] = 2 >>_,-2 <f 3 . This gives a class of two-level codes. 

(1) As an example, consider the case where p = 3 and 9 = 0. Then n = 8, Ci = P 8 X = 
{ 6 }), in = 1, fci 3 = 0, C 3 = = piV^Pi), k2 1 = 4, k^2 — 3, Cm = { 0 }, C« = 

V4 o V4 = V* and mapping / is defined as follows: 

/(«i) = (0,0, 0,0, 1, 1, 1, 1), for 1 < i < 4. 
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Then the code, 


7 (C„C,) = F(C U ,/,C U ) = {/(v) .v : v 6 V 8 }, 

has 8 information bits, and minimum weight 2d 7 with respect to the distance measure d. This 
code has an 8 -section trellis diagram with 4 states as shown in Figure 1. 

( 2 ) Next consider the case where p = 4 and q = 1 . Then, n = 16, Cj = PM 4i i = pi(RMz,i, P 8 X ), 
= 4, Jfci 2 = 1, C 2 = Pm = p(Vg, P 8 ), * 2 i = 8 , *22 = 7, C M can be chosen to be the (16, 4) 

linear code generated by four binary 16-tuples represented by boolean polynomials l,i 2 , x 3 , 
and x 4 respectively, and = V a *V i = V 16 . The mapping / from C& to RM 4( 2 is defined as 
follows: 

f(e t ) = zi(z 4 ® t 4 ), for 1 < * < 16, (5.34) 

where i 4 = 0 for 1 < i < 8 and * 4 = 1 for 9 < t < 16. 

( 3 ) For four combinations of p and q, N£r(D[C]) for 7 (Cj, C 2 ) is compared with that for 
Ci * C 2 in Table T. The number of states of a trellis diagram for Ci * C 2 is computed based 
on the number of states of a trellis diagram for RM p q [33]. 

(4) Consider the case where the signal set is Sg.psK- Let C* 1 * and C ^ denote 8 -PSK codes, 
7 (/ > 8 L . A) * V t and y(RM itl , P 16 ) * V w , respectively. Now, we compare these two codes with 
two corresponding 8 -PSK codes, C^ = P£ * P 8 * Vg and Cg ) = PAf 4 ,i * Pi6 * ^ie- We find 
that 

P[C (1) ] = P[cy } ] = 1 , R[C (2) ] = P[C ( fi 2) ] = 9/8, 

D[C {1) ] = D[C { g ] ] = D[& 7) ] = = 4, 

^,co>(4) = 56, N 4C o)(4) = 120, 

^ iC( 1 ) (4) = 240, ^ c o,(4) = 4%. 

We see that C^ and have smaller path multiplicities than those of and Both 
C* 1 * and have 8 -section trellis diagrams with 4 states, and both and Cg * have 4- 
section trellis digrams with 16 states. These four codes are linear with respect to modulo -8 
addition and Cg\ C^ and Cf^ we invariant under 45 * phase shift and C* 1 * is invariant under 
90* phase shift [35]. Performance analysis for these codes is shown in the next section. A A 



It follows from (5.26) and (5.29) that 

Cm = C’m ® (C 12 0 C 12 ), 

where C bl is a binary (n, k u - ki 2 — £21 4- k 2 i) linear code generated by {ui, o : fc 2 i - ^22 < 
j < jfe n - If C« and C 21 are constructed by the ^-construction, the class-2 cross-over 
construction can be recursively applied to C\ 2 * C 2 1 . 

If inequality (5.28) is not true, then modify the construction as follows: 

(1) C M = C u oC 13> 

(2) C' M = /i(C- J1 ,C22), 

where C 21 is the linear subcode of C 2 i generated by {u 2 j : ^11 — ^12 < j < ^ 21 }- 

(3) In (5.31), replace k 2 1 — £22 by ku — k\ 2 . 

5.2 Code Construction for the Case with t > 3, g — d. or w and d* = 2d*_i 

The two constructions stated in (A) and (B) of Section 5.1 can be combined for the case where 

£ = 3 and the following condition holds: 

d 3 = 2d 3 . (5.35) 

Let C b 1 be a binary ( n,k x ) linear code with minimum Hamming distance Si. Let C b2 be 
a binary (2n, k 2 ) linear code. Let / be a linear mapping form C b2 to the set 

(K-C m )U{6}. 

Now we define a block code of length n over the set L{= {0, l} 3 ) as follows: 

H (Cm , /, C b2 ) = {(u ® /(?)) * <p x (y) * y> 2 (*) : Q € C M and v € C b2 ) (5.36) 

where the mappings <p\ atnd a^e defined by (5.4) to (5.7). It is clear that 

\H(C bu f,C ba )\=2 k '+ k *. (5.37) 


It cam be shown that 


D[H(C b i, /, C u )] = min{Mi, S 2fi d 2 , D[C']} 


> minfjj.od), $*[Cm © /K'talHi}* 


(5.38) 
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where 6 2 ,o denotes the minimum Hamming distance of Cm,o (= {v € Cm ; /(v) = 0}) and 
C' = {(u ® /(v)) * v?i(v) * <p?{y) : u € Cbi and v € Cm — Cw.o}- The class-1 or 2 cross-over 
construction can be applied to this case. 

We use an example to illustrate the above construction method and give a class of zero-tail 
4-state Ungerboeck’s TCM codes. 

Example 5.2: Let gj and g 2 be two binary 2n-tuples defined as follows: 

g, = (1,0, 1,0 0), 

g, = ( 1,0, ...,0 ,1,0 0). 

n 

Let Cm be the trivial code {0}. Then = 00 . Let Cm be the binary (2n,2n — 2) linear code 
generated by the set, 

Kgi : 0<»<n-2}U{ <r*g 2 : 0 < i < n}, 

where a } \ denotes the tuple obtained from v by cyclically shifting v to the right j places. 
Then y?j[C M ] is the binary (n,n — 2) linear code generated by the set, 

{a‘(l,0, 1 , 0 , 0 ,..., 0) : 0 < i < n - 2}, 

and <Pi[Cm] is simply the vector space, {0, l} n . Let / be the mapping from Cm to {0, 1}" such 
that 


/(a* gj) = <r‘(0, 1,0,..., 0) for 0 < » < n — 2, 
/(<r‘g 3 ) = 0 for 0 < * < n. 


Then, it follows from (5.36) that H (Cm,/, Cm), denoted C, is a linear code of length n over 
L(= {0, l} 3 ) with effective rate /?[C] = (n — 1 )/n. 

Now we continue to determine £[C]. Note that C «, 0 is the binary (2n, n) linear code 
generated by the set, 

{a'g a : 1 < * < n}. 

For any 2n-tuple V € Cm — Cm, 0 , V can be expressed as 


* = <r i 'g l + <j i 'g l H 4- <r’ fc + a 
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where 1 < h < n — 2, 0 < ij <ij <•••<**<« — 2 and Q € C^, o- Then the (ii + 1)- 
th and (t\ + 3)-th components of ^i(v) are equal to 1. On the other hand, the (t'i + 1)- 
th and (** + 3)-th components of /(v) are equal to zero. Consider the weight composition, 
{U,ti,U,U,UiU,U t U), of the n- tuple w = /(v)*y>j(v)*<p 3 (v). Then the following inequality, 

fj + U > 2 


holds. Since <i + £3 4- £5 + U > 1 and 

|w|i — (h + *3 + *5 + U)fa + (<2 + U)fa + Ufa, 

we have that 

D[C‘] >fa+ 2fa. 

Since 6j = 00 and «5 2 ,o = 2, it follows from (5.38) that 

D[C) = 2 fa. 

Consider the case for which the signal set is S$.psk- Then C is a zero-tail 4-state Ungerboeck’s 
8-PSK TCM code[l] with minimum squared Euclidean distance D[C\ — 4(d 2 = 2). The 
number of codewords with minimum squared Euclidean distance from the all-zero codeword 
0 is n. This code C is invariant only under 180* phase rotation [35]. Similarly, zero-tail 
Ungerboeck’s TCM codes with 8 or more states can be constructed [24, 34]. AA 

For the last three levels of 5 of direct-sum type (e.g., S 2 <.psk with t > 3), lower bounds 
on the minimum Euclidean weight w tighter than those on d can be used. 

Example 5.3: Suppose we want to construct an 8-PSK code C of length n = 16 with 
f?[C] = 1 and D[C] = fa + 4di. Let n = 16, Cm = {0} and Cw = {0, 1} M . For 1 < t < 32, let 
e, be the binary unit 32- tuple whose i-th component is one and whose other components are 
zero. Define the mapping / from C« = {0, l} 32 to /?A/ 42 as follows: 

/(«r) = *s(l 0 * 4 ), (5.39) 

. 4 

/(€,) = 0 ijXj, for 1 < i < 16 or 17 < i < 32, (5.40) 

i«i 

/(«■») = 1, (5.41) 
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where (t lf i 2 , *3, t 4 , i 5 ) is the standard binary representation of i — 1. It can be shown that (1) 
D[C] = D[w, C] = d 2 + idt = 4.344, (2) + 4dj) = 36, and (3) this code has a 4-section 

trellis diagram with 2® states. 

For the case where l = 4, d 2 = 2dj and d* = 2dj, the Gray code indexing method can 
be used for the first and second levels a is well as the third and fourth levels. The cross-over 
construction also can be applied to this case. For t = 1 or 2, let C* be a binary (2n, k t ) 
linear code with minimum Hamming distance S ,. Let / be the mapping from Cm to the set 
(Vjn — Cm) U {0}. Define a block code of length n over L = {0, l} 4 as follows: 

K{C b i, /, C w ) = {v?(u © f(v)) * <p(v) : u € C bl and v G C w }, 

where the mapping <p is defined by (5.8). Clearly 

|A'(C m ,/,C b )| = 2‘' + ‘*. 

It can be shown that 

Q[K(CuJ,C a ) ) = £[cn} 

> min{i 2i od 3 , i„[Cw©/(C u )]di}, 

where <5 2> o denotes the minimum Hamming distance of Cm.o (= {v 6 C M : /(v) = 0}) and 
C' = {y>(u 0 /(v)) * <p(v) : u € C bl and v € C w - C b2 , 0}. 


6. Performance Analysis 

In this section we assume that the signal set S satisfies condition (SI) and that every codeword 
of C is equally likely to be transmitted. Let p ic be the probability of an incorrect decoding for 
a block. For a codeword u in C, let .P lc (u) be the probability of an incorrect decoding when 
u is transmitted. 

For a block code C over 5 of length n and* an n-tuple u over 5, let C[u] be defined as 

C[0] = {9-a:?€C}, (6.1) 

where — denotes the component- wise subtraction. We shall only consider decoding of a code 
with the following property: 
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(De) For two codeword u and v in C , if there is a one-to-one correspondence between C[u] 
and C[v] which preserves the distance measure d between two n-tuples, then 

P, c (u) = P, c (v). (6-2) 

Most of the proposed decoding algorithms have the above property. If 5 = 5 (i.e., 5 is an 
abelian additive group under addition + (e.g., S 3 *. psk) ) C * s linear w ^h respect to +, 
then for any u in C, C[u] = C and therefore 

Pic = Pici 0), (6-3) 

where 6 denotes the all zero n-tuple. For a linear code C with respect to ©, the above 
equality is not necessarily true. For a zero-tail Ungerboeck’s 8-PSK TCM code [1] of length 
9 with the minimum squared Euclidean distance d\ + 2 dj where d\ and d? are defined by 
(2.15), the number of codewords with the minimum squared Euclidean distance from codeword 
u = (4, 1,2, 0, ... ,0) is 12, whereas that from the all-zero codeword 0 is 13, and simulation 
result on /^(O) and P tc (u) by the maximum likelihood decoding for an additive white Gaussian 
noise (AWGN) channel at SNR per information bit = 6 dB shows a difference beyond the upper 
limit of confidence interval [34]. 

For a block code C over S (in general, a nonlinear code with respect to +), let Co be 
defined as 

C 0 = {u | C[u] = C and u € C}. 

Then Co is not empty if and only if 6 € C. For S?t. psk> aQ y codeword in a linear code C with 
respect to © whose components Me 0 or 2* -1 is in Co- 

Lemma 4 is useful for performance analysis of 2*- PSK code. 

Lemma 4: Suppose that 0 6 C. Then the following properties hold: 

(1) Co is closed under the component wise + addition. 

(2) For codewords fl and If in C, C[d] = C[v] if and only if ft — 9 € Co. 

(3) Suppose that a subset CJ of C is closed under the component wise -I- addition. Then 
CJ C Co if and only if there is a subset of C| of C such that 

{V + <1 : tf € C£ and tt € C(} = C. (6.4) 
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Proof: See Appendix D. AA 

Suppose that Cq and C[ meet the conditions stated in (3) of the above lemma. Let Ui(= 
0),Uj,...,u, be representatives of cosets of C' 0 in C , where q = |C|/|Co|. Then it follows 
from (De) and (2) of Lemma 4 that for v in Cq and 1 < j < q, 

C[y + u,] = C[* } ]. 

Hence we have that 

(6 5 ) 

Example 6.1: Consider the basic 8-PSK code C = P ^ * RM AA * P xt with R[C ] = 27/32 and 
D[C] = 8 [26, 34]. Let C' 0 and C[ be defined as 

C'q = P x \ * RM iA * P ia , 

C[ = {0 * u * 0 : u € {RMi'i - RMt'i) U {6}}. 

Then Lemma 2 in [35] (or Lemma A in [34]) implies that Cq is closed under the component-wise 
modulo-8 addition (denoted -fg) and 

{v +g u : v 6 C 0 and u € C[} = C. 

Let and be codewords in RM At 2 represented by boolean polynomials I1I2 and X1I2 ® 
X3X4 respectively. Note that C, C Q and RM AA are invariant under a permutation (called a 
linear transformation) on the bit positions induced by an invertible linear transformation on 
the binary representations of bit positions numbered 0 to 15. RM AA consists of 64 cosets 
of RM aa which are partitioned into three equivalent classes under linear transformations 
[31, Ch.15.2], The first class is RM aa itself. The second class consists of 35 cosets whose 
representatives are obtained from by linear transformations, and the third class consists of 
28 cosets whose representatives are obtained from Ug 3 ^ by linear transformations. Consequently 
it follows from (De) and (6.5) that 

Ac = “ {^.c(Qi) + 35 PuM + 28/» c (fl 3 )} , 

where flj = 0*0*0, (ij = 0*frj, 3 **0 and = O*^ 3 **©. C[fti], Cjflj] and C[fl 3 ] have the same 
number, 1240, of nearest neighbor codewords from 0, but the numbers of the second nearest 
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neighbor codewords from 0 in C[uj], C[u 2 ] and C[u 3 ] are 2048, 1024 and 1024, respectively. 
Simulation results on /> c (ui), P, c (u 2 ) and P te {u 3 ) ty the maximum likelihood decoding for 
an AWGN channel at SNR per information bit = 4.7 dB are 4.41 x 10 -3 , 4.11 x 10 -3 and 
4.05 x 10~ 3 , respectively. 

Now we consider the maximum likelihood decoding for an AWGN channel. Let IV denote 
the set of all r-tuples of read numbers. For v = ($i,s 2 , ... ,s n ) over S, let <r(v) denote the 
2n-tuple in P 2n , represented by v, and assume that for u and v € S , d( u, v) is defined as the 
squared Euclidean distance between <r(u) and <7(v). For 2n-tuples z and f! in P 2 ", let (z,z ) 
denote the inner product of z and z' . It follows from (2.3) and (2.22) that for u and v over S , 

d( u, v) = d(tr — u, fl) 

= (<r(v) - a(u), a(v) — <r(u)) . (6.6) 

We write |u — v|j for d(u — v, 0). Suppose that a codeword u in C is transmitted and z € P 2n is 
received. Since the probability of an incorrect decoding only depends on the squared Euclidean 
distances among <r(u), z and <r(v) for all codewords v other than u, we consider C[u] instead 
of C and suppose that the all-zero n-tuple 0 in C[u] is transmitted. Decoding is correct if 
and only if 

(z — a(v), z — <r(v)) > (z — <r(0), z — cr(0)) (6.7) 

for every n-tuple v in C[u] other than 0. The above inequality can be rewritten into the 
following inequality: 

2 (<r(v) — ff(0), z — cr(0)) < |v|*. (6.8) 

For an n-tuple v € C(u] , let U (v) be the set of 2n-tuples over R, z, which satisfy the inequality 
(6.7) (or (6.8)) and the probability, denoted g e (v), that a received 2n-tuple z is not in U(v) 
is given by [36] 

?«(v) = Q 

where p = 2R[C]E t> /N 0 , E^/No denotes SNR per information bits and 
A subset T of C[u] — {6} is said to be C[u]-representative, if 

n^= n ( 6i °) 

♦€T *€q«)-{0) 
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Since decoding is correct if and only if a received 2n-tuple z is in the set of the right-hand 
side of (6.10), we have the following upper bound on Pi e ( u): 

*«(*)<£*(*)» ( 6 - n > 

ver 

where T is a C[u]-representative set. For a distance measure g, a finite subset T of S 
and a positive real number S, let denote the number of n-tuples v in T such that 

|v| 9 (= (j(v,0)) = 6, and let A g j be the set of positive real number <5 such that N 9r T(S) ^ 0. 
Then it follows from (6.9) and (6.11) that we have the following union bound on P tc ( u): 

^(0) < Y. < 612 ) 

where T is a C[u]-representative set. In particular, if C is linear with respect to +, then it 
follows from (6.3) and (6.12) that 

p«<E HMwUj], < 613 > 

where T is a C-representative set. Since a distance measure satisfies (2.17) and the function 
Q(-) is monotonically decreasing, we can replace d by any distance measure in the right-hand 
side of (6.12). If C is linear with respect to 0, then we have the following upper bound on 

Pic- 

p-<E "-MW Uj\ . ( 6I <> 

where w denotes the Euclidean weight measure defined by (4.4) and T is either C or the 
union of CfuJ-representative sets over all Uj in (6.5). Lemma 5 can be used for choosing a 
representative set. 

Lemma 5: For v, v* and v" in S", suppose that there are two nonnegative real numbers tj, 
72 such that 

<r(v") - cr(0) = 7 i(cr(v) - <r(0)) + 7 j(<^(v / ) “ ff (0))» (6.15) 

I > 71 1 + TjKU- ( 6 - 16 ) 

Then it holds that 

U(9)0U(^)CU{V K ). (6.17) 

Proof: Inequality (6.17) follows from the definition of U(9). A A 
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If we choose v and v' as members of a representative set, then Lemma 5 shows that we don’t 
need to choose v* as a member. If S' is a 2-dimensional lattice, this lemma can be easily 
applied. 

Example 6.2: Consider the basic 4-level code, Pg 1 * RMz t \ * P% * Vg (= * <p[Pis]) 

over 5ig.QASK) %nd assume that the squared signal configuration is used and the signal point 
labeled with 0000 is nearest to the center of the 2-dimensional signal set. Then the following 
upper bound on P^O) is derived. 


P*(0) < 3960Q 



+ 14336Q 



(6.18) 

AA 


Even for 5 2 /.p SK) the above lemma is useful. Let s J} s' and s" denote the j-th components 
of v, v 7 and v" over 5 2 /_psk respectively. There are two simple cases for which the above 
conditions (6.15) and (6.16) hold [22], 

(i) For each j, either s } • s' = 0 or s' = 2 /_1 + s, (mod 2*): 

Let 7! = 72 = 1- If s } • s' = 0, then s" = s } + s', and otherwise, s'' = 2 /_1 . 

(ii) Each component of v is 0 or 2 /_1 , and there is an s € S^-psk suc ^ ^fia-t ® — s — 2 /_2 
s' is s or 2* — s for every j with / 0: 

Let 7i — cos ^2 1-< sir) and 72 = 1. If = 2 /_1 and s' = s (or 2 l — s), then s " = 2 /_1 — s 
(or 2 t ~ 1 + s), and otherwise, s" — s'. 

By using these results, relatively small representative sets can be chosen to improve the upper 
bound (6.13) or (6.14) for several 8-PSK or 16-PSK codes [29, 35]. As examples, the following 
upper bounds on p^ for Cg^ and defined in part (4) of Example 5.1 are derived : 

Pu: < 120Q (ftp) + 128Q (^4(2 - V2)p] 

+1024Q (\/(8 - 3y/2)pj , for C^, (6.19) 

Pic < 56Q {sfip) + 128 Q (7(5 - 2\/2 jp) 

+ 64Q - >/2)p) + 256<J (^/(5-\/2)p) 

+ 256Q ^( 8 ~ 3\/2 )p) + 256Q (^2(4 - >/2)pj , for C (,) . (6.20) 

AA 
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Let Ptc denote an upper bound on p lc , e.g., the right-hand sides of the above expressions. 
Let P^ t denote the simulation result on p K . We use both P tc atnd P, C J as measures of error 
performance of a block modulation code. Figures 2, 3 and 4 give the error performances of 8- 
PSK modulation codes C^ 1 ^, defined in part (4) of Example 5.1, and 16-PSK modulation 
code /jj * RMsj * * ^32 which is linear with respect to modulo- 16 addition [35] respectively. 

These error performances axe compared with those of uncoded QPSK systems for transmitting 
the same number of information bits. From Figures 2 and 3, we see that the difference between 
Pi c and Pu^, is small for SNR greater than 6 dB per information bit. Table 2 (or 3) compares 
the error performances of and (or C< 2 > and C%\ and Table 4 compares those of C ^ 
and the zero-tail 4-state Ungerboeck’s TCM code of length 9 given in Example 5.2. Table 5 
compares those of 16-PSK codes, Pyj * P37) * V 33 and P^ * RM it 2 * R 31 * ^ 32 > both of 

which have rate 5/4, minimum squared Euclidean distance 4 and trellis diagrams of states 2 8 . 

Figure 5 compares the error performances of the 16-QASK code given in Example 6.2 
with that of an uncoded 8-AMPM. The error performance of this 16-QASK code is measured 
by two bit-error probabilities, p e and p e , t as follows: 

P. = 1 - (l - KfO))' 1 ", (6.21) 

P,.. = l-(l- /US))''*, (6-22) 

where P; c (0) is the value of the right-hand side of (6.18) and .P,c,.(0) denotes simulation 
result on P tc { 0). The error performance of the uncoded 8-AMPM is given by the bit-error 
probability, p e>J (simulation result). 


7. Conclusion 

In this paper, we have investigated the powerful multi-level technique for constructing band- 
width efficient block modulation codes. A general formulation for a multi-level block mod- 
ulation code in terms of its component codes over substrings of labeling symbols has been 
presented. Lower bounds on the minimum distance of multi-level block modulation codes 
have been derived. Several specific methods for constructing component codes of a multi- 
level block modulation codes have been proposed. These methods provide interdependency 
between consecutive labelings of component codes. As a result, there is am inter-relationship 
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among the component codes of a multi-level block modulation code. This is a contrast to the 
construction of a basic multi-level block modulation code in which there is no interdependency 
among the component codes. A multi-level block modulation code with proper interdepen- 
dency among its component codes has better error performance than its corresponding basic 
multi-level code. 

We have also studied the linear structure of multi-level block modulation codes. Detail 
weight distribution of a linear multi-level modulation code and its enumeration have been 
discussed. Finally, error performance of block modulation codes has been analyzed for an 
AWGN channel based on a soft-decision maximum likelihood decoding. Error probabilities of 
some multi-level block modulation codes have been evaluated based on their Euclidean weight 
distributions and simulation results. 
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Appendix A 


Proof of Lemma 1: 

Let v = (vi, Vj, . . . , v n ) and v # = («{, v' 2 , . . . , v' n ) be two different codewords in C. Then we 
can express v and v* as the following forms: 


- o0)*o(2) 


€><"*> 


v = V * V * * • • * V 


v' = v' (1) *v' (J) *- -*v' (m) , 


where and v are codewords in C, and 


V (,) = («ln Vai, . . . , Vm), 

^ )s KX,-yj. 

V } = V }1 V )2 • • • V }m , 


6 i w , 
€ L li \ 


• 4 — 5 . < 4 .- 




with 1 < i < m and 1 < j < n. Let h denote the first suffix such that 

v(M ^ v* h) . 

Since v }X = v' t for 1 < i < h and 1 < j < n, it follows from (3.6) that 

9l(v„ v' } ) = 9l(v, iVj 2 ■ ■ • Vjm, v' jX v' ]2 ■ ■ ■ v ' jm ) > g ( i\v }h , v' jk ). 

From (2.22) and (2.23) we have that 

For gi, = di, consider the case where for i ^ h. It follows from (2.18), (2.19) and 

(3.6) that d^v.v') = Hence D\$\C k ] > D[d lx C\. 

AA 
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Proof of Lemma 2: 

(1) It follows from (2.3) and (2.11) that for aj • • • a,_ia,a, + i • • • a< and ai • ■ • aj_ia'a' +1 • • • a! t 
in L 


df,(ai • • • a } - ldjOj+i • • • a/, ai • • • aj_ja'a ' +1 • • • aj) 

= d(bi H + 6 7 _i + b } + b } + 1 H h bt, bi 4 1- + 6' + b' J+l + • • • + b' t ) 

= d{b } + b }+ \ + • • ■ + 6*, 6' 4- 6' +1 + • • • + b' t ), (A.l) 

where 6* = A fc(a^) for 1 < h < i and 6* = A^(aJ^) for j < h < £. Equation (3.12) follows 
from (2.10), (3.6) and (A.l), and equation (3.13) follows from (3.6) and (A.l). 

(2) Let be a codewords in C } for 1 < j < m and be a codeword in C, different from 
v<*>. Then it follows from (2.22), (3.12), (3.13) and (A.l) that 

di,(v^ * • • • * v (,_1) * * v (,+1) * • • • * v^ m \ 

* . . . * y(*~ *) * y^*) * y(* +1 ) * ... * y( m )^ 

= <4°(* (<) > **•>). (A. 2) 

Equations (2.23) and (A.2) imply that D\(f^,Ci\ > D[C] for 1 < i < m. Then (3.14) 
follows from Lemma 1. Similarly, (3.15) is shown. 

(3) Since |5j| = |Lj| = 2, it follows from (2.12) and (3.12) that for a / a 1 in Li, 


4’W') = 4- 

(A.3) 

Prom (2.22), (2.23) and (A.3), 

<“«r 

II 

cj 

(A.4) 

Equations (3.14) and (A.4) imply (3.16). 

AA 
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Appendix B 


Proof of Lemma 3 

For n/2-ruple v = (t>j, v 2 , ■ ■ ■ , Vn/2), let f'(v) be defined by 

/'(v) = £ (h„v)u lt . (B.l) 

.=1 

Then, for n/ 2 -tuples v and v ; , /(vov 7 ) = /'(v')o/'(v). Let v be a codeword of C 2 t . If and 
only if v € C22, that is, v is orthogonal to every codeword of C^j — C^i, then 

/'(v) = 0. (B.2) 

Let C," denote the Unear subcode of C, 1 generated by {u^ : 1 < j < £21 — ^22}- Then it 
follows from (B.2) that /' is a one-to-one mapping from CJj onto C[ 

Proof of ( 1 ) 

For a nonzero codeword w in 7 (Ci,C2) (= F(Cb\, f,Cb 2 )), w can be expressed as 


w = w j OW2, 

w, = (ui © u') * Vj for t = 1 and 2, 

where u| € C*^, v% € C21, Gi = /^Vj) € C” j and Uj = /*(vi) € Since C [ j H — {0}, 
u, 0 u' = 0 if and only if ii; = u' = 0. If u, 0 u' ^ 0 , then |u, 0 u'|h > 8i/2, and if v, ^ 0 , 
then |vj|ff > S 2 / 2. There are three cases to be considered. 

(1) Suppose that u, 0 uj ^ 6 for t = 1 and 2 . Then, 

|w|^ > |Oi © tiilifdj -I- Jfla > 8\d\. 

(2) Suppose that 0 u'j = 0 and u 3 0 ^ 0 . Then Ui = u'j = 6, and |ua 0 > 6 i/ 2 . 

Since = 0 , fl, € C\ 2 . If Oj = 0 , then Ifljln > 61 and |W|^ > 8id\. If Uj / 6, it follows 

from (B.l) that ^ 0 and therefore |^i|h > S 2 / 2. Hence > 8 2 d 2 { 2 + 8\d\j2. 

( 3 ) Suppose that Uj 0 = Uj 0 = 5 . Then Uj = u'j = Uj = = 6. If v t ^ 0 and 

9 2 ^ 0 , then 1 * 1 ^ > (l^j^ + \9 2 \g)d 2 > 8 2 d 2 . If 9 2 = 0 , then £ 0 . It follows from 

(B. 2 ) that € Cjj and |^i|h > 8 2 . Hence > S 2 d 2 . Thus inequality ( 5 . 32 ) holds. 


- 40 - 



Let Vj be a codeword of Hamming weight <5 3 in C^. Then /(v 10 O) = OoO and |/(vjoO) * 

(vioO)|^= | Vj \jjd2 = 

AA 

The proof above implies (2) of the lemma. 

Proof of (3) 

For a linear block code C of length n with respect to ® and a positive integer t such that 
1 < t < n, let Cf (or C p ) denote the set of those codewords of C whose first t (or last n — t) 
components are all-zero. Let C and C' denote C\ * C 3 and 7 (Ci,C 2 ) respectively, where 
Ci = p(Ca,Cj 3 ). We show that 

|c;| > |C,|, (B.3) 

\C)\ > \C,\. (B.4) 

Then the claim is proved [15, Appendix]. From the symmetry shown by (5.26), it is sufficient 
to consider t such that 1 < t < rxj 2. 

Let a codeword w in C be expressed as 

w = (w n o(w u © w n )) * (w 31 o(w 21 © w 32 )) (B.5) 

where w,j G C tJ for : and j in {1,2}. 

(1) Suppose that w n © w 13 = w 31 © w a = 0. Then w n € C 12 and w 21 G C 22 . Since 
w n o0 € C M , w 2 io 0 6 C{, 2 and /(w 21 o0) = OoO, w is also in C'. That is, inequality 
(B.3) holds. 

(2) Suppose that w G Cf. Then Wn can be expressed as 

w n = u'©u", (B.6) 

where u' G C' n and u" G C" x . Since f is a one-to-one mapping from C% x onto C" v there 
is v in C 2 1 such that u" = /'(v). From (B.2), 

/'(v © wa) = /'(v) = u". (B.7) 

Since d'o(u' © w 13 ) G Cm and W 21 o(V © Wjj) € Cm, it follows from (B.6) and (B.7) that 
(W u o(u' © w 13 © /(W 21 )^ * (^M<>(v © %)), denoted w', is in C}. Since different w' 
results from different W, inequality (B.4) holds. 

AA 
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Appendix C 


A Trellis Diagram for the Second Code Given in Table 1 

For 1 < j < 8, the ;-th input symbol is a } b 3 where a } is the least significant bit. Let (A } , B } ) 
be the state of the overall encoder after the j-th symbol, djbj, is received. Assume that the 
initial state is (A 0 , So) = (0,0). The state transition from {A } - 1 , B t - 1 ) to (A } , B } ) when j-th 
symbol a 3 b } is received is defined as follows: 

(1) A\ = cii, B\ = b\. 

(2) For 2 < j < 4, if a, = A } - j, then A } = A,- x and B } = B } - 1 and otherwise, the 

state transition is not defined. 

(3) For 5 < j < 8, if a } = B } - U then A } = A_,_i ® b } and B, = B } - 1 and otherwise, the state 
transition is not defined. 

An input sequence is accepted as a code sequence if and only if every state transition is defined 
and Ag = 0. 



Appendix D 


Proof of Lemma 4: 

(D) Suppose that for an n-tuple u over S, C[ti] = C. Since 0 € C, — u € C . Therefore, for 
any nonnegative integer h, —ha € C. Since C is finite, there is a positive integer h such 
that — hu = 0, i.e., u = — (h — l)u 6 C. Hence u € Cq. 

(1) Let Vi and v 3 be codewords in Cq. Then, for any codeword u, there is a codeword a! 
such that u — Vj = u/ and u / — Vj € C. Hence u — (vj + v 3 ) = u* — v 3 € C. That is, 
C[vi + v 3 ] = C and from (D), v x + v 3 6 Cq. 

(2) Only if part: For any codeword u / in C, there is a codeword v* in C such that a' — u = 
v 1 - v. Hence u' - (u - ?) € C. That is, C[u - v] = C and from (D), u - v € C 0 . 

If part: If u — v € Cq, then for any u' in C, there is a codeword v 7 such that u r — (u — v) = 
v'ji.e., u' — u = v* — v. That is, C[u] C C[v]. Since |C[u]| = |C[v]|, C[u] = C\y\. 

(3) If part : For any u in C, there exist v* in C' 0 and u # in C[ such that u = V + u / . Let v 
be a codeword in C' 0 . Then we have that 

u-v = v' — v + u'. (D.l) 

Since Cq is finite and closed under the component wise + addition, — v € Cq and therefore, 
v* — v € Cq. It follows from (6.4) and (D.l) that u — v € C. That is, C[v] = C and 
therefore, v 6 Cq. 

Only if part: For any v in Cq, — v is also in Cq. Then for any u in C, u— (— v) = u+v € C. 
Then C can be taken as C[. 

AA 
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Table 1: 

Some Comparisons of 7(Ci, Ci) with C\ * Ci 


Definition 

of 

C 

n 

log, l<?l 

£>{C\/d, 

Pi * ft 

8 

8 

2 

-rW, ft) 

8 

8 

2 

RM iA * P 10 

16 

20 

2 

1 

16 

20 

2 

RM 5i 2 * P 32 

32 

47 

2 

~l(RM bi 2 i P 32 ) 

32 

47 

2 

RM btl * RM bt 3 

32 

32 

4 

y(RM Sil , RMs s) 

32 

32 

4 


The number of 

states of N^c{Q[C\) 

a trellis diagram 

4 

(8 section) 

28 

4 

(8 section) 

12 

16 

(4 section) 

120 

16 

(4 section) 

56 

128 

(4 section) 

496 

128 

(4 section) 

240 

256 

(4 section) 

1240 

256 

(4 section) 

280 



















































Table 2: 

Comparison of the Error Performances between the Codes, 

Cg * and Given in Example 5.1 

SNR per & x) 

information Simulation Upper bound Simulation Upper bound 
bit (dB) result P tCjt P tc result P, c> , P tc 

6.0 4.17E-03 5.09E-03 3.60E-03 4.52E-03 

8.0 3.27E-05 3.50E-05 2.60E-05 2.74E-05 

10.0 1.66E-08 1.07E-08 






















Table 3: 

Comparison of the Error Performances between the Codes, 
&b ] and & 2 \ Given in Example 5. 1 


SNR per 
information 
bit (dB) 

cj> 

Ci2) 

Simulation 
result Pi c it 

Upper bound 

Pi, C 

Simulation 
result Pic it 

Upper bound 
Pi C 

6.08 

8.05E-03 

1.33E-02 

7.38E-03 

1.26E-02 

8.08 

2.94E-05 

3.03E-05 

2.41E-05 

2.53E-05 

10.08 

1 


3.68E-09 


2.43E-09 























Table 4: 


Comparison of the Error Perforn 
the Zero-tail 4-state Ungerboeck’s 8- 


*s between and 
TCM Code of Length 9 



The zero-tail 4-state 
Ungerboeck’s code 

id 

Simulation 

Upper bound 


result Pic,* 

Pi C 


1.76E-05 

1.80E-05 



1.45E-08 



3.07E-13 





















Table 5 : 

Comparison of the Error Performances between 16 -PSK Codes 
P32 * RMy 2 * P32 * V32 and P£ * 7 {RM^ P32) * V32 


SNR per P£ * RM b 2 * P32 * V32 P32 * 7 (-R^s, 3 » ^32) * V32 


information Simulation Upper bound Simulation Upper bound 
bit (dB) result P,^, Pi c result /^(O) /\ c ( 0 ) 


7.02 2.64E-03 4.67E-03 2.24E-03 4.33E-03 


8.02 8.15E-05 6.43E-05 


9.02 6.93E-07 4.95E-07 


10.02 2.22E-09 1.45E-09 
























(A i ,B i )=(0,0) 



Fig. 1 A 4 -state trellis diagram for the code defined in part (1) of Example 5.1 


Probablity of incorrect decoding for a block 



Fig. 2 Erior performance of the 4-state 8-PSK code C ^ given in Example 5.1 


Pro 



SNR per information bit (dB) 

Fig. 3 Error performance of the 16-state 8-PSK code given in Example 5.1 


Probability of incorr 



Fig. 4 Error performance of the basic 4-level 25S-state 16-PSK code P& * RM i>2 * -P 33 * Vj 3 


Decoded bit-error probability 



Fig. 5 Error performances of the 16-QASK code given in Example 6.2 and the uncoded 
8-AMPM 


